Существующая базилика была построена папой Пасхалием I около 817 года и в общих чертах сохранила свой первоначальный облик. Трёхнефная базилика с апсидой, ориентированной на северо-запад, уже тогда находилась в глубине квартала, в лабиринте улиц, на искусственной террасе, в связи с чем вход в здание предварялся лестницей и обширным квадратным атриумом с квадропортиком. В качестве образца при строительстве был принят первоначальный собор святого Петра. Пасхалий I перенёс в новопостроенную базилику мощи 2 300 мучеников из римских катакомб, в том числе и «титульных» святых Пракседы и Пуденцианы.